
b=[1,2,3,4]

def subset(i,a,s=[]):
    """ """
    print i,s
    
    while i< len(a):
        subset(i+1, a,s+ [a[i]])
        i=i+1

subset(0,b)

t="11 39 41 48 52 65 89 150 193 259 397 479 544 580 587 643 673 904 916 947 1014 1076 1084 1135 1846 1886 1991 2054 2116 2408 2515 2537 3134 3260 3462 4127 4804 4877 5020 5161 5434 6128 6437 6517 7840 7910 7999 8592 8978 9356 10939 12929 13056 14912 14913 14954 15036 15119 15436 15490 15850 16010 16011 16077 16078"
len(t.split())